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HIGH-SPEED SERIAL DATA RECOVERY 
Background 

This invention relates generally to data 
communications, and, more particularly, to high-speed 
5 serial data recovery. 

There is a trend in the industry to transition from 
typically lower-speed parallel interfaces to higher-speed 
serial interfaces in order to reduce system cost and 
10 improve performance. Serial interfaces commonly have a 
lower voltage requirement as well as a lower pin count. 
Additionally, serial interfaces typically use smaller, 
easier-to-route cables that result in reduced cable 
clutter. 

15 

High-speed serial interfaces generally employ clock 
recovery techniques to sample the incoming data. As such, 
high-speed serial interfaces are available to avoid the 
need for a separate wire for clock signaling. One 
2 0 technique becoming more prevalent in high-speed serial data 
i recovery is oversampling, which may be used to extract data 
from an incoming serial bit stream. 
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Oversampling may result in lower cost, may be easier 
to integrate, and may have a faster lock time than other 
traditional analog techniques. Oversampling generally 
entails sampling data at a faster rate than the rate of the 
incoming data to extract the clock and data from the 
incoming data. 

However, when oversampling, a mismatch between a 
receiver clock and a transmitter clock may result in either 
extra or fewer sampled bits at the output, depending on 
whether the receiver clock is faster or slower than the 
transmitter clock. That is, in one instance the frequency 
of the receiver clock may be slightly slower than the 
transmitter clock, while in another instance the receiver 
clock may be slightly faster. As a result of the frequency 
mismatches, in some cases one or more bits may be skipped 
or counted twice because the receiver clock may be faster 
or slower than the transmitter clock. 

In some instances, elasticity registers have been used 
to account for the skipped or twice-counted sampled bits 
resulting from clock mismatches. However, such registers 
are generally of a finite size and, therefore, tend to have 
limited capacity to address the clock mismatch problem. 


The use of spread spectrum clocking (SSC) in serial 
communications interfaces may exacerbate the above- 
mentioned clock mismatch problem during high-speed data 
recovery. SSC entails slightly varying the clock frequency 
5 at a relatively slow rate to spread any resulting emissions 
over a broad range of frequencies so that no one frequency 
in general violates applicable standards. In some 

instances, both the receiver clock and the transmitter 
clock may have varying frequencies. While the frequency 
10 variance may help to satisfy applicable standards, it may, 
in some cases, worsen the clock mismatch problem, thereby 
adversely affecting the serial data recovery process. 

Thus, there is a need for an improved high-speed 
15 serial data recovery process. 

Brief Description of the Drawings 

The invention may be understood by reference to the 
2 0 following description taken in conjunction with the 
accompanying drawings, in which like reference numerals 
identify like elements, and in which: 

Figure 1 is a stylized block diagram of a processor- 
2 5 based system employing an oversampling receiver in 
accordance with one embodiment of the present invention; 
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Figure 2 is a block diagram of an oversampling 
receiver that may be implemented in the processor-based 
system of Figure 1; and 
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Figures 3A-5C illustrate sample contents of a storage 

device of the oversampling receiver of Figure 2, in 

accordance with one embodiment of the present invention. 

Detailed Description 

10 

Referring now to Figure 1, a stylized block diagram of 
a processor-based system 5 is shown in accordance with one 
embodiment of the present invention. The processor-based 
system 5 may be implemented in a laptop computer, desktop 
15 computer, main frame computer, television with a setup box, 
telephone, audio equipment, television, or any other device 
capable of receiving serial data communications. 

The processor-based system 5 may comprise a control 
2 0 unit 15, which in one embodiment may be a processor. The 
control unit 15 in one embodiment may be capable of 
interfacing with a north bridge 20. The north bridge 20 
may provide memory management functions for memory 25 , as 
well as serve as a bridge to a peripheral component 
25 interconnect (PCI) bus 30. The processor-based system 5, 
in one embodiment, includes a south bridge 3 5 coupled to 
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the PCI bus 30. The south bridge 35, in one embodiment, 
may include a transmitter 40 and an oversampling receiver 
42 . 

In one embodiment, the transmitter 40 is capable of 
serially transmitting data over a communications link 44, 
and the oversampling receiver 42 is able to receive a 
serial stream of data over a communications link 45. 
Although the communications links 44 and 45 are illustrated 
as separate links, in an alternative embodiment, these 
links may be a single link. 

A storage control unit 5 0 is coupled to the south 
bridge 35 by the communications links 44 and 45, in one 
embodiment. The storage control unit 50, in one 

embodiment, includes an oversampling receiver 54 for 
receiving information from the south bridge 35 over the 
communications link 44. In one embodiment the storage 
control unit 50 may include a transmitter 56 for 
transmitting information to the south bridge 3 5 over the 
communications link 45. The information received from the 
south bridge 35 may be stored by the storage control unit 
50 in a storage unit 57. 

In one embodiment, the storage control unit 50 and the 
storage unit 57 may comprise a single unit. Similarly, the 


receiver 54 and transmitter 56 may be a single transceiver 
unit in one embodiment . 

In alternative embodiments, the transmitter 4 0 and the 
5 oversampling receiver 42 may be located in a variety of 
other elements as well, such as the control unit 15, north 
bridge 20, the peripheral devices 80(l-n) and the like, 
wherever serial communications may be useful or desirable. 

10 For clarity and ease of illustration, only selected 

functional blocks of the processor-based system 5 are 
illustrated in Figure 1, although those skilled in the art 
will appreciate that the processor-based system 5 may 
comprise additional functional blocks. Additionally, it 

15 should be appreciated that Figure 1 illustrates one 
possible configuration of the processor-based system 5 and 
that other configurations comprising different 

interconnections may also be possible without deviating 
from the spirit and scope of one or more embodiments of the 

2 0 present invention. 

Referring now to Figure 2, a block diagram of an 
oversampling receiver 2 00 in accordance with one embodiment 
of the present invention is illustrated. In one 

25 embodiment, the oversampling receiver 200 may be the 
oversampling receiver 42 of the south bridge 3 5 and/or the 
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oversampling receiver 54 of the storage control unit 50 of 
the processor-based system 5 of Figure 1. 

The oversampling receiver 2 00 may include a sampling 
5 block 210, which, in one embodiment, receives an input data 
signal (also referred to as "incoming data")/ which may be 
a serial stream of bits, for example. The serial stream of 
bits may be received at a first data rate, which, in one 
embodiment, may be one gigahertz. 

10 

^ The sampling block 210 may be adapted to receive a 

yQ plurality of sampling clocks generated by a clock block 

if! 215. In one embodiment, the sampling block 210 samples the 

^ input data signal using the plurality of sampling clocks to 

|1| 15 obtain a plurality of samples. In one embodiment, the 
^ s plurality of sampling clocks may be out of phase with each 

M" other. In one embodiment, six sampling clocks that are out 

hj of phase with each other may be used. 

Q 2 0 Although not so limited, in the illustrated example, 

the clock block 215 is a phase locked loop (PLL) that 
generates three sampling clocks, phO, phi, and ph2 . In the 
illustrated embodiment, the sampling block 210 samples the 
input data signal at a rate that is substantially three 
25 times the data rate of the input data signal to generate 
three samples, sO, si, and s2 . Based on the three samples, 
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for example, the over sampling receiver 2 00 may recover at 
least a portion of the incoming data. 

The oversampling receiver 2 00 may oversample the 
5 incoming data in one of a variety of ways. As an example, 
the oversampling receiver 200 may use a sampling clock that 
is faster (e.g., 3 times, 4 times, 6 times, etc.) than the 
rate of the incoming data to sample the incoming data. As 
another example, a plurality of sampling clocks having 
10 substantially the same frequency as the input data signal 
may be phase-shifted to oversample the incoming data. As 

toss? 

yD mentioned above, for example, the sampling block 205 uses, 

a in one embodiment, three phase -shifted sampling clocks to 
sample each incoming bit three times to generate the sO, 
flj 15 si, and s2 samples. 

W I 

The incoming data may also be over sampled in ways 
flj other than those mentioned herein. Regardless of the 

oversampling method employed, one or more embodiments of 
D 2 0 the instant invention may be employed to at least reduce 
the frequency mismatch problems that may occur when the 
frequency of the sampling clock does not match (or is not a 
multiple of) the rate of the incoming signal. Stated 
differently, a frequency mismatch may occur if the sampling 
25 rate of the oversampling receiver 200 is not the same as 
(or is not a multiple of) the rate of the incoming signal. 
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In some instances, one or more of the sampling clocks 
(e.g., phO, phi, ph2) of the oversampling receiver 200 may 
not be perfectly synchronized with the rate of incoming 
5 data [e.g., clock of the transmitting device). That is, 
the frequency of the sampling clocks may not be exactly the 
same as the frequency of the transmitter clock (e.gr., the 
clock of the transmitting device, such as the transmitter 
40 of the south bridge 35) . The term "transmitting 
10 device," as utilized herein, refers to a device from which 
the oversampling receiver 2 00 is receiving data. 

In one embodiment, the oversampling receiver 2 00 
includes a detector 225, which in the illustrated 

15 embodiment is an edge detector that may be capable of 
detecting transitions in the samples from the input data 
signal. The detector 225 may be a phase detector in one 
embodiment. Based on the location of the transitions 
within the plurality of samples, a desirable sample point, 

2 0 such as an optimal sample point, may be determined. In one 
embodiment, the desirable sample point represents a data 
bit of the input data signal. 

The oversampling receiver 2 00 in one embodiment 
25 includes a sample selector multiplexer 230, which is 
capable of receiving the plurality of samples, as well as 
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receiving a control signal from the detector 225 on a line 
232. The sample selector multiplexer 23 0 , based on the 
control signal from the detector 225, in one embodiment, 
selects a desirable point and provides it to a storage 
5 device 24 0 that is capable of shifting data by a 
preselected number of locations. In one embodiment, and as 
is described in more detail below, the storage device 40 
may be a variable shift register that is capable of 
shifting data by zero, one, or two locations. The detector 
10 225 provides an indication to the storage device 240 on 
line 242 to shift the data by a selected amount, in one 
embodiment . 

In one embodiment, the s2 sample is provided to the 
15 storage device 240 over a line (i.e., also referred to as 
"bypass") 231. As described in more detail below, the s2 
sample, in one embodiment, is delivered to the storage 
device 24 0 around the sample selector multiplexer 23 0 
during instances when the oversampling receiver 2 00 samples 
20 the incoming data at a slower rate then the rate of the 
incoming data. 

The oversampling circuit 2 00 may include a counter 
block 245, which counts the number of times data is shifted 
25 the storage device 240. In one embodiment, the counter 
block 245 receives the shift signal from the detector 225 
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over the line 242. Upon detecting a preselected number 
shifts, the counter block 245, may assert a dataclkout 
signal on line 252, as described in greater detail below. 


5 In one embodiment, the data from the storage device 

240 is provided to a parallel register 260. After the 
preselected number of bits has been shifted, the data may- 
be latched and sent out as a parallel word. In one 
embodiment, the preselected number of bits may be ten, for 
10 example. In an alternative embodiment, the parallel 
register 260 may not be needed, and, instead, the output 
from the storage device 240 may be provided in a serial 
manner . 

15 In one embodiment, the over sampling receiver 200 may 

include a comma detect block 250, which may provide a reset 
signal to the counter block 245 in response to identifying 
a unique sequence or pattern of bits that may identify the 
start of data. Thus, in one embodiment, the comma detect 

20 block 250 may be capable of identifying the start of data 
based on the unique sequence of bits. In one embodiment, 
upon detecting the unique sequence of bits, the comma 
detect block 250 may provide a reset signal to reset the 
counter block 245, which may then start tracking the number 

25 of shifts that occur to determine when a complete word 
and/or data packet has been received. 
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The over sampling receiver 2 00, in one embodiment, may 
operate in at least three different conditions. First, the 
frequency of the sampling clocks may be in synch with the 
rate of the incoming data such that there is no frequency 
mismatch problem (i.e., the frequency of the sampling rate 
is the same (or a desired multiple of) the rate of the 
incoming data) . Second, the sampling rate of the 

oversampling receiver 2 00 may be slower than the rate of 
the incoming signal, which may result in a phase difference 
(e.g., phase lead) between the plurality of sampling clocks 
and the incoming data signal. Third, the sampling rate of 
the oversampling receiver 200 may be faster than the rate 
of the incoming data, which may result in a phase 
difference (e.g., phase lag) between the plurality of 
sampling clocks and the incoming data signal. The 
operation of the oversampling receiver 200 under each of 
the three above-described conditions is described in more 
detail below. 

Figures 3A-5C illustrate examples of the contents of 
the storage device 24 0 in situations where the frequency of 
the sampling rate is the same, slower, and faster frequency 
than that of the input data signal. For ease of 

illustration, the input data signal is designated as a 
string of alphabet letters, as opposed to a series of ones 
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and zeros. In the illustrative examples provided in 
Figures 3A-5C, it is assumed that the sequence of letters 
" ABCDE FGH I ... " is provided to the oversampling receiver 200, 
starting from left to right (i.e., starting from "A" then 
W B" and so forth) . The reference arrows in the Figures 3A- 
3b, 4A-4B, and 5A-5B indicate the entry point of the wrap- 
around sample from the line 231, as well as the entry point 
of the sample provided by the sample selector multiplexer 
230. 

Referring in particular to Figures 3A, 3B, and 3C, an 
example of the contents of the storage device 24 0 is 
illustrated when one or more of the sampling clocks of the 
oversampling receiver 2 00 are operating in-phase (i.e., 
substantially synchronized) with the incoming data. When 
the frequency of the sampling clocks and the incoming data 
is substantially the same, as is described in more detail 
below, the contents of the storage device 240 are shifted 
to the right once, in one embodiment. 

In the illustrated embodiment, data values A-F have 
been sampled from the incoming data signal and stored in 
locations 302-307, respectively, of the storage device 240. 
A first location 308 of the storage device 240 contains the 
S2 sample that is provided over the bypass 231, in one 
embodiment. In the illustrative example, the first 
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location 3 08 contains the S2 sample that was sampled 
substantially simultaneously with the W F" data value, the 
value stored in the location 307. In accordance with one 
embodiment of the present invention, once the current 
5 samples ("F" and S2) are stored in the storage device 240 7 
the location of the contents of the storage device 240 are 
shifted by one to the right, as shown in Figure 3B. For 
example, data (i.e., U A") in location 3 02 is shifted to 
location 301, data {i.e., "B") in location 303 is moved to 

10 location 3 02, and so forth. Additionally, in one 
embodiment, substantially contemporaneously with the 
shifting of the contents of the storage device 24 0, the 
next sampled data (i.e., "G") is stored in the location 
3 07, thereby overwriting the recently shifted S2 sampled 

15 value, as shown in Figure 3B. The current (i.e., sampled 
substantially simultaneously with sample W G") S2 sample is 
stored in the first location 3 08, in one embodiment. The 
above described process of receiving and shifting data by 
one location continues until all of the data has been 

20 received, in one embodiment. Thus, when the receiver and 
transmitter clocks are substantially synchronized, in one 
embodiment, the data in the storage device 24 0 is shifted 
by one to the right for each sample received. 

25 Referring to Figure 3C, a sample selection is 

illustrated for a 3X oversampling embodiment. In this 
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figure, each datapoint may be sampled three times. Looking 
at the first two groups of samples, the detector 225, in 
one embodiment, determines that the data transitioned from 
datum "A" to datum W B" between sample S2 and SO and directs 
5 the sample selector multiplexer 230 to select sample SI as 
denoted by the asterisk. This determination may be 
repeated for all data values. 

Referring to Figures 4A, 4B and 4C, an example of the 

10 contents of the storage device 240 is illustrated when the 
sampling rate of the oversampling receiver 200 is slower 
than the rate of the incoming data. Because the incoming 
data may be sampled at a rate slower than desired, 
occasionally the oversampling receiver 2 00 may get behind 

15 (lag) the input data signal. And, when a full bit of lag 
is detected by the detector 225, in one embodiment, two 
bits may be placed into the storage device 240. The 
detector 225, in one embodiment, may initiate this 
insertion of the extra bit when it determines that the 

20 sample selector multiplexer 230 was directed to select SO 
(via select signal on the line 232) in the prior sample and 
now should select S2 in the current sample. The extra bit 
is provided over the bypass 231 around the sample selector 
multiplexer 230. The insertion of the extra data bit is 

25 exemplified in Figure 4A. 
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As can been seen in Figure 4A, the storage device 240 
contains data U A-F" in respective locations 302-307. The 
S2 sample that was sampled substantially simultaneously 
with sample W F" is contained in location 3 08 (via the 
bypass 231) and is identical to the data value "G" in this 
scenario, in one embodiment. When it is desirable to 
insert an extra bit (i.e., when a sampling irregularity of 
error) is detected by the detector 22 5 , in accordance with 
one embodiment of the present invention, the contents of 
the storage device 240 are shifted by two locations, as 
shown in Figure 4B. The detector 225 provides the shift 
signal over the line 242 to the storage device 240, as well 
as to the counter block 245, in one embodiment. 
Additionally, in one embodiment, substantially 

contemporaneously with the shifting of the contents of the 
storage device 240, the next sampled data (i.e., U H") is 
stored in the location 307, while the current (i.e., 
sampled substantially simultaneously with sample W H") S2 
sample is placed in the first location 308. 

Referring to Figure 4C, it can be seen that datum "G" 
may be lost if it was not shifted substantially 
simultaneously with datum "F." In Figure 4C, denotes 
the sample that is selected by the sample selector 
multiplexer 230 as directed by the detector 225, and "***" 
indicates a sample that would be missed if not shifted in 
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with datum U F." The detector 225, in one embodiment, 
determines from the prior group of samples that the 
transition from datum W E" to datum W F" occurred between 
sample SI and sample S2 and, therefore, directs the sample 
5 selector multiplexer 230 to select sample SO of the current 
group, in one embodiment. The detector 225, in one 
embodiment, may determine from the current group that the 
transition from datum W F" to datum W G" occurred between 
sample SO and sample SI, indicating that sample S2 of the 

10 current sample should be kept in addition to sample SO as 
determined from the last group. To facilitate this capture 
of both SO and S2 samples, the bypass 231 is implemented in 
one embodiment, and the storage device 24 0 is shifted two 
locations to prevent overwriting the bypass value. Thus, 

15 the oversampling receiver 2 00, in one embodiment, is able 
to account for the extra bit by shifting the contents of 
the storage device 240 by two locations, thereby keeping 
the sampled data substantially synchronized with the 
incoming data. 

20 

Referring in particular to Figures 5A, 5B, and 5C, an 
example of the contents of the storage device 240 is 
illustrated when the sampling rate of the oversampling 
receiver 20 0 may be faster than the rate of the incoming 
25 data. Because the incoming data may be sampled at a faster 
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rate than desired, occasionally the oversampling receiver 
200 may sample the same bit in the incoming data twice. 

As can been seen in Figure 5A, the storage device 24 0 
5 has data "A-G" stored in respective locations 301-307. 
When the oversampling receiver 2 00 detects a duplicate 
sampled data {i.e., detects a sampling irregularity or 
error) the detector 225 , in accordance with one embodiment 
of the present invention, indicates to the storage device 
10 240 that no shift is desired. 

As shown in Figure 5B, in one embodiment, the next 
sampled data (i.e., W G") is stored in the location 307 and 
the current (i.e., sampled simultaneously with sample U G" 

15 S2 sample is stored in the first location 308 once the 
oversampling receiver 200 determines that no shift is 
desired. Thus, in one embodiment, the oversampling 

receiver 200 is able to account for the duplicative bit by 
not shifting the contents of the storage device 240, 

2 0 thereby allowing the next sampled data bit to replace the 
duplicate entry. 

Referring to Figure 5C, the detector 225, in one 
embodiment, may determine that a redundant bit has been 
25 inserted into the datastream when it determines that the 
sample selector multiplexer 230 was directed to select S2 
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(via select signal 2 32) in the prior sample and now should 
select SO in the current sample. Specifically, in the 
example shown in Figure 5C, the detector 225, determines 
that the transition from datum W F" to datum U G" occurred 
5 between sample SI and sample S2 indicating that sample SO 
of the following group should be selected, in one 
embodiment. However, in one embodiment, sample S2 is 
captured from the current group (as indicated by the 
transition of datum "E" to datum U F" in the prior group) . 
10 Since the current S2 sample is the same (datum "G" ) as the 
next SO sample, the detector 22 5, in one embodiment, 
*0 directs the storage device 240 not to shift so that the 

iff redundant datum U G" is stored in the same call as the first 

[P datum W G" . In Figure 5C, denotes the sample that is 

rij is selected by the sample selector multiplexer 230 as directed 
yt by the detector 22 5, and "***" denotes redundant sample 

that should be removed from the datastream. 

!§ In addition to the variable shift storage device 240, 

p: 2 0 the counter block 245 may also receive the shift signals on 
the line 242 to keep a running count of the number of bits 
shifted into the storage device 24 0 since it was last read, 
in one embodiment. In one embodiment, the counter block 
245 may be implemented with a variable shift storage device 
25 similar or identical to storage device 240 but preloaded 
with a pattern to generate the DataClkOut signal. 
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As described above, in one embodiment, the 
oversampling receiver 200 is capable of accounting for 
clock mismatches. The data in the storage device 240 of 
5 the oversampling receiver 2 00, in one embodiment, may not 
overrun because the dataclkout signal on the line 252 is 
substantially synchronized with the incoming data. In one 
embodiment, the oversampling receiver 2 00 may reduce the 
need to limit the packet size or the need for a reset 
10 mechanism, as may be sometimes required by conventional 
methods using elasticity buffers to accommodate the 
frequency difference. 

With the advent of one or more embodiments of the 
15 present invention, it may be possible to defer to a higher- 
level layer above the oversampling receiver 2 00 in the 
processor-based system 5 to address at least a portion of 
the frequency skew issue, which may in part be caused 
because of spread spectrum clocking. For example, in the 
20 processor-based system 5, there may lie a first-in, first- 
out (FIFO) register between the oversampling receiver 2 00 
and a link layer that may be able to absorb a part, if not 
all, of the frequency skew. In one embodiment, simplifying 
the oversampling receiver 200 in accordance with one or 
2 5 more embodiments of the present invention may make it 
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possible to increase the overall performance of the 
oversampling receiver 200, as well as reduce its size. 

The various system layers, routines 7 or modules may be 
executable control units (such as control unit 15 (see 
Figure 2) in the processor-based system 5) . Each control 
unit may include a microprocessor, a microcontroller, a 
processor card (including one or more microprocessors or 
controllers), or other control or computing devices. 

The particular embodiments disclosed above are 
illustrative only, as the invention may be modified and 
practiced in different but equivalent manners apparent to 
those skilled in the art having the benefit of the 
teachings herein. Furthermore, no limitations are intended 
to the details of construction or design herein shown, 
other than as described in the claims below. It is 
therefore evident that the particular embodiments disclosed 
above may be altered or modified and all such variations 
are considered within the scope and spirit of the 
invention. Accordingly, the protection sought herein is as 
set forth in the claims below. 


